منابع مشابه
From RAM to SAT
Common presentations of the NP-completeness of SAT suffer from two drawbacks which hinder the scope of this flagship result. First, they do not apply to machines equipped with random-access memory, also known as direct-access memory, even though this feature is critical in basic algorithms. Second, they incur a quadratic blow-up in parameters, even though the distinction between, say, linear an...
متن کاملHow to Garble RAM Programs3
Assuming solely the existence of one-way functions, we show how to construct Garbled RAM Programs (GRAM) where its size only depends on fixed polynomial in the security parameter times the program running time. We stress that we avoid converting the RAM programs into circuits. As an example, our techniques implies the first garbled binary search program (searching over sorted encrypted data sto...
متن کاملReply to Agrawal and Ram
Reply: We appreciate the thoughtful comments from A. Agrawal and A. Ram in their adjoining letter concerning 1) typos in the text (which have now been addressed by issuance by the Journal of a corrigendum), and 2) various aspects of originality and accuracy to measure specific airway resistance (sRaw), as described in Lofgren et al. (10). First, we would like to reiterate our view that the work...
متن کاملHow to Garble RAM Programs
Assuming solely the existence of one-way functions, we show how to construct Garbled RAM Programs (GRAM) where its size only depends on fixed polynomial in the security parameter times the program running time. We stress that we avoid converting the RAM programs into circuits. As an example, our techniques implies the first garbled binary search program (searching over sorted encrypted data sto...
متن کاملOverview of the response of anoestrous ewes to the ram effect.
The present review summarises knowledge of the reproductive response of anoestrous ewes to the introduction of rams - in other words, the ram effect. The ovarian and endocrine response, the factors that determine whether ewes will respond or not (associated with both the stimulus and the receptivity of the ewes) and some aspects of practical management are discussed. Information on the use of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Eye
سال: 2010
ISSN: 0950-222X,1476-5454
DOI: 10.1038/eye.2010.170